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wis B fl^ ^sf/^-^s}- ^ ^ 0.5. RS -*Mi!- 

^15. ^ JMl^JH RS ^-7}^ (binary equivalent)* °l-g-«H 

e binary trellis)-!- «1 ^1 ^-^^1 (non-binary branch)^] ^-^S. 

(complexity)* #<>lJL 2l*fl Ir^sJ 3.71^ o]E^^^) 3.7) ^ 

SHI-SH ^ ^7l( iterative decoder)^ IHM^l ^ f-<Hl ^ 

°] 9X^. °l*H*r ^-^-g- ifl*H ^-51^^71 $m ^1;^ ^ £ 

^-¥•(110)^-, RS -^-JlS] o]^l ^7>^=(binary equivalent)^ ^^-(110) 
<HH2] ^it <3-£rSH y lM 31 RS ^Jl« <2^- °]t -^(component code)S. 

*W ^(row)^ ^(column) ^(vector)*- ^*ffe -^-JL 3^(120) 4, °1 -r-^S)-^ 
(120HH s = # ^2:-?-(130)£r, ^ ^S^-Ei ti] 1= Efl^o) RS X| 

^-25}^ ^-2:^(140)^, o] 42-^f(140)5.Jf£l^ RS a]^^^] cflsfl RS -^-Jl^ 

^ ^-SSf^-(150)^, o) 150 H ^3 ^ 52 = « 3)^5L #^*r*r ii ^iL 

£ 1 
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eflt ^-jMV^ssI- Hhll ^ #*UBIT LEVEL ENCODING/DECODING METHOD AND 

APPARATUS} 

* ^AY^-°H tfltt ^-31 * 

110 : ^ ^ 120 : -^JL^Hf 

130 : ^S-^ 140 : 

150 : ^-ss)-^ 160 : 3iSL #^^f 
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<12> m. aj:5)./^ii]-6il ^o.^ ^-^1, ^ «-^( Reed-Solomon 

Product Code)* «lm eflt ^J< 5}-/^-J:5)- ^ ^ ^tr 3Mt]-. 

<i3> f^2)o.S ^ -^(Product Code)^ ^1 ^ifl ^-^ E^iL & ^^-^ 

^Ji SJE.(convolutional -based turbo code HI tfl*H ^ ^^S. 

(complexityHH #-8r trade-off# Ji°}ir4. 

<14> ^1, cfl^ JL^* ^ ^ oj^A] ^-Hl# ^tr ^ S3l 

<15> ^ «-Jl°1 ^ej^ ^ «. -^(component code HI n)-^ -^JLS] ufl 

£H1 ^-31 ^H3# 7}x]3L RS ^-JLl- ^ ^-Jl^ ^ oj-g-^ o. 

<16>R S ^ ^» SIS0(Soft-Inout Soft Output) « «<^£- iEMI ^7}*1 « 0 >^o) oirf 

<i?> ^ w±*||±=, chase ^Jis}^ °l-§-*Rr "o 1 "^ 0 ]^, = -fr^ 

(trellis) MAP ^Jl^^, max-log, S0VA ^JLE^^ °l-g-*Rr H €^(trel 1 is) 

SIS0 ^-Jl(decoding) Hh^M*}. 

<i8> ZL5]i4 ( ^sfl°} 7l#S ^l^m ^ "<^£r ^ *Hl(dimension)# 7>*J RS ^-S^ ^ 
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-f l^ltl ^ n&e] M^r ^71 ofl^-ofl ^5L7)2] ^#5.7} 37)1 ^7>^ 

SZol 5E*r, ^ y o v ^ RS ^Jl^ al-ol^l (non-binary) ^ nfl^-ofl M^Ssl^ 

(trellis)^ ^ ^3=olHo] 7H^7|- ^A] al-o|^]ol ^ O.^ -iijr j^^- ol^l jti 

€*1 (binary branch)* 7>^1 ^-fiLi} zJ-zJ-<S] i^E^A] c] -3-^3 ^ §-^1 

(symbol dimension)^ n}-^ AS ^>^l7l nfl£-ofl Aj^o] °1 El S} tf| <q 3.7] ^ 

5]^ tiV^- 41 ^-g- A>-g-^c-ll $a<H M-3°l*l 
<20> nJ-eM, Aj^o^ rs a^«. ^(component code)^) SIS0 41 4^-E# 

^S- # -¥-S(product code)!- ^ ^S. ^2K$x\ °fl^ -8~g-§ ^ 

^14. 

<21> 14^, M}-^ RS Ajw 7>A]^ RS ^-1^ o]^l -7}^= 

(binary equivalent)^- ol-g-w'H 0 l*l H^Bl^tbinary-trel 1 is)# ^}^°] 
(non-binary) (branch)^ 43\E(complexity)# &°]5L 31*11 3.7)^ 

^&°1 ^Bl^ 37l# a]E sfligs. #4 43171 (iterative decoder)^ 

^¥-1: ^ «1S « ^Isf/^SSf- ^ £ ^1» ^1^^-611 

<22> .g. ^0^0] o]*] rs -f-1^1 -sfjr 3).^^. RS ^-1^ o] 3} (binary 

equivalent)^- ^*Rr ^^1^, ^7l o}^\ ©l-g-SH u l^ iSflt RS £ 
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^ #3l2h -*7l a]E z])^ RS Jf^-i- ^(component code)S. °l-g-*H ^(row)^ 

^(column) iS} (vector)* ^S}^ ol-^^-i: ^-^^.S. ^-x}. 

<23> o] ^.o.^ o]^l ^.7}^^. 5j nary information sequence^- ^j^^ systematic 

generator matrix^ fAS <>M je. 2:*) ^ (systemat ic)<?l ^3]-lr oj 3.7]] °H , 

^€ ^(binary codeword)^ ^SlSj- h ] e 5^0^ o]i=Lo^.g-*] 5} 

S. ^2fl5] RS 3.E.2}- symbol weight distribution^^ ^Utr ^SL ^£-§- 7}^t\-. 

< 24 > stV, «v^oflAi^ RS § ^3:^ ^s. zj-zj-^ S ( row )2f ^ (column) ^-i- 

^-Jl^I S€^I^(trellis)# °l-g-*Rr SIS0 ^-J: ^e^* RS 

<25> oj ( ol^l -§-7}-^ #7} ¥-3L -oj-^cHH ^#^^1 o] ^1 ^ n fl e ^ ^(binary 

generator matrixHl cfl-§-^>^ sflsl^ ^(binary parity check matrix) 

-& °l-8-* r ^ ^Ir^^l^ SISO ^3L$\ *r «1M ej|11^S] <2] «- 

(extrinsic information)^ «1 ^Ir^l # fltr ^ ^Jl7l^ Afl^^- ^ 

IS. *>-8-th4. 

<26> a, ^ yjog o_ -ol^l ( n on-binary) ^#3. ^€ RS ^-2t w]e efl^o) 

-g^HKbinary equivalent)* °l-§-S}^ ^ ^Ml^l zj-^s] W ^ 

ol-f-fe ^ -^(component code)7> 5)5.-^- *h°5.#| «?] e] a| aj Jl-4* 
-SI" *H1^ ^l-g-i^L #7>a| ^ S^el^(trellis)» °l-§-*Rr 37)^0^ zj- 

wl-ol^l ti.^fl^ cflAlofl ol^l u.^*] ^3i7\ S\7]) *H ^ ^s. 7} 
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<28>£1^ £ ^Al^l- <^ ^-Jl2l-7l/^-^5}-7l^ ^£3.^ °j ofl 5L*)& 

4^ ^iL °J^^-(110), ^^(120), te^-(130), 4^^(140), ^j-^Hf 
(150) ^ ^J± #^(160)S. ^^tf. 

<29>^-7l ^-¥-(110)^ -^sM^l >S#<*H « ^-Jl ^<>1, ^ ^o], ^ 

<30>^l-7l «-^5)-«-(i20)^ RS JfJL^ ol^l ^-7>^=(binary equivalent)!- °l-g-*H ^iL 
^^(llOHH^ ^iL# HIS RS -¥-Jl# ^31 °1« ^ 

(component code)S. 'Krow)^ ^(column) (vector)!- .s:E. $| 

<3i> ^-71 ^-¥-(130)^r -¥-3:^(120)^1^ ^€ i2.EL^Zl! 

<32> Aj- 7 j 4^«-(140)^ ^-A] 5fl^S.-«E] ^S.^ HIM efl^^ Ajfli-i- 

<33> Aj- 7 j ^JL 2^(150)^ 4^¥-( 140) 5.^2] A]^ofl tfl*|) RS *f 3. 2] °}?\ ^7}^ o] 

<34>^-7l 5gl± #^-¥-(160)^ ^^(150)^11^ Aj^g- #^*}7fl ^^-Cf. 

<35> ^"7l ^ Jl 2}- ^-(150)^ £2^1 l^S^l £A}^V W>Sq- Z>o] f ^^(^c )S .«.E| ^A]^ A)^ 
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3)11S *?-Jl71 (210)3-, o] «|3. eflt J*3i7l (210)3.^3 <I ^eK^^)!- ^3 

°.3. ^ ^(^"W^C "))-!- ^f^^ tf 7 ] y]E E fl^ ^-Jr 7 l (210)3.3 ^-Jl 
^IK^^)* ^#*}£r WIS 31 IS ^-JL7l (220)3 
<36> ol^^-o] a. 1^0} aJX|o)H tfl^ * 31-g- £3 vfl^l &2ii5} 

<37> £3^- Ol^l ^ DflEgJAO] tiO] ^Al£ ; °1^ DflESjAO] ^-g-ofl, 

£5 ^ RS # ^Jl oflAl£, £7^ ^ ^Solcf. 

^ -id , RS ^11 ^ -7l-%=(binary equivalent)^ oflm^-I- ^ *$s§f>}^ 

<39> Grc2 m ^ «.jr zloKN)^ ^Ji ^°l(K)«y (N,K) RS «<^1 ^ >M *1| 

^(generator matrixXG)^ A ^1"3 ^l:^^: ^(linear combination) «fl^°fl 3 
*fl ^^rA ^°1 ^^2)^ ol^l nfle ^(binary matrix)3. 5.3^ ^ ojcf. 

<40> ^, °J33 GF C2 ra )o 1 ^^-(oc')^ tj.^ ^ t}*J-Ai (polynomial) AS. £^t}. 
<41> m-\ 

<42> nJ-eH, <y<^ ^.a. B o} ^ ^o] ^ o^cf. 

<43> / w- 1 m- 1 w-1 

y=o *=o j=o fc=o ^n(2) 

<44> Aj-7] Al( 2 )3 uflE^oijA-1 S^S}^ rf-g-3- ^ *1(3)JL3 S.^ ^ $1 
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<45> 



* 2.m-3 * rrr-'Z 



.b 0 OL 

r, 



m- 1,0 



/7J-2 



2/w-2 



r m-i D oa 



i_ 2w-3 ^ # w-2 



1 _ t O 

...or 0 £> 0 cx 



— ^(3) 



<46> ^, -9-^ *flJ=e^^ zj-zj-<q <g ^)EKrow vector)^ ^]1-(B)1- 7>^1 ^1- «J)eH <*° 
~ a '"" 1 * <^^^1 DflEsJ^oi] ^1:(A)# 7>^1 binary element # 

<47> nl-^ ( ^tg GF(2")^ 7 >*1^ ^ ^esJ^cg)^ cfltV ol^( b inary) ^7> t§ 

<go^ Afls.^ nflEsJ^o^ zj. a^s.^ ^.71 ^(l)-Bj- ^ 2#(binary) ^3) 

<48> ^, RS ^JL<>fl tfl^ ^1^1 ^7V^(binary equivalent)^ ^ *m^i(°*)Tr £3 

<49> <« #<H, 4^ g(^)=^ 2 + a 4 XH-a 3 ( c+ aeG^(2 3 )ol ( 7>5 ) RS JjL^ofl cfl*> 

<50> ^7H, ^(^.OJL alphas <*° =0 °, « ,=01 , « 2=1 °, « 3 =lls. 5.a1^- ^ ojcf. 
<5i> ^eU-fl, ^Hfl^ ul-ol^l ^(non-binary symbol )S ^€ RS # -^51^ -£5^1 oJMS. 

<52> ^7l^, iWcq t%3\. <g tf]E^ (N,K) RS iiJE-^ JE-OlJl Z}-Z}-o] Aj^g. GF(2 m )o ] x>^]# 
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7}$SL£.*\ °)B]B\V]9] EL7]±r ^^Jl AA&i ^^-g-^ <%*Y SISO ^Jl^ E^e)>~ 
(trellis)^ £©1 ((^'Ws}- zj- ±.^]x\2\ *Q*}9>\ ^ 2 m o_ 7 ].^ic|-. 
<53> zlbJji, ^- ^ o. ^.g-^H ^1- (binary symbol )S. ^M!€ RS ^ -^J: sflU^: S.6 

<54> «^7H, <8*r 1 ^*Hr H o v ^^: 515^ ^Hssq- ^-^^M", A 

RS (Nm, Km) ©1*1 7} ^(binary equivalent )©.3. °1 ^©1*14. 

<55> ^1, SH^M^ 3.7)7} ^ 2 olj7 Z^o] tflEiS-ofl SISO W M^e]^ 

(trellis)^ ;zj ( C^p'/O^)^ zj. ^co^o] tL^l o] ^ ^x] 27fl# 7 r ^lcf. 



<56> oj*}, ^-71^ 7fl^* ^AHHA-^ «^5). ^ ^ ^HJ -£ 

<57> Ylsf 32f^^- SIS] 120HH £7^1 ^ ^ssq- ^ ©1 

< ? 8> t 1 . "# 7 1 ■t-J2.^-t-(120) : c- binary information sequenced systematic generator matrix 
# -g-^H RS ^-S^ ©1*1 -^7>^=(binary equivalent )( °*)* ^ #7l ©1*1 ^ 7 > 

IK 0 *)^: ©l-g-*H «1S %M RS ^^4. 

<59> o] * , w]e RS JfJil- ^ ^(component code)S «H ©J(row)$r ^(column) 

^b] (vector)* ^4. 

<eo> g=tr, ^-jls)- 4^^r £1^1 ^-JLsH^asoHH ©l^F-©!*!*}. 

<61> ^, ^"71 ^3^(150)^ ^^-(MOHH RS Al^^l- ©j^_©S RS -^Jl<^ ©] 
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31 *1|maJ ^(binary generator matrix)* ^SKn. zl RS ©1*1 iisj 

^(binary generator matrixH tfl-§-*>fe ^z]^ ^3. ^ M «J ^(binary parity 

check matrix)* °l-g-*M ^^(binary trellis)* ^wMl 

<62> o] * ( o]%\ E^^^( 5inary trellis) $H*1 1 ^3*4 «g «J]Ei* o_S ^-S^f 

^ «1H eflt^ entrinsic information* np-SH ^ ^-^1 A fl^ ^iLS 

<63> o]6\) tiV^- ^-Jr ^ <g ^jE^ <i «3jE^* ^}7\] ^t}. 

<64> ^, ^-71 (150)^ J£22f ^o] 311 ^71(210)7} ^(A,)^ 

^"(">)* tilM 31 >§ ^-^7l(220)7> ^-71 ulS 311* Ja-3L7l (210)3. M ^0£l 

tfjE^^^)* ^ilS ^ ^(^W^C*))* ^71 tilS 31^ ^ 

7l (210)3.3] 41 ^iK^"^)* *V#^-°.3.*) SIS0 nJScH*! ^.SLfe bit extrinsic 
information* ^ ^ °-3. 

<65> X$Qx\ , Ul E gjjig H^^^( tre llis) ^0^0} SI SO ^-JL^ 4^£* # 

«aj 9X^-^3, S^sli(trellis)Sl 4#;£(depth-complexity)iL4 

^-^■SCbranch complexity)7]- ^scHH ^ -fhg-Sl-^-. 
141 

<66> ^7HH ^1^1 -g^tr «>^r °l3l -^7>^=(binary equivalent «1M 

eflt^l S^e)^i(trellis)* -^Jl3^/^-Jl3l|- ^s^^-o.^ Hl-ol^l ^ 

(non-binary symbol)* °l-§-^rfe ^r#:£* SE?h ^ ^JlS] 
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o]e^ ^. o. c+ 1-^ (short block)^: 7}*}±r *\^$«\} ^-fr^fe ^-f^H 7l 

^ u]-o]^l (non-binary H RS ^ tftflaj °..S. ^ ^fl 
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11 

«1]= 3l>§ ^i2f4t RS 3 = oil tfl^ *r<8*Kr « 0 >^oj] <&o]X] t 

binary information sequence^ systematic generator matrix^) ^l^fl RS -T-ii^l °1 

^1 -^7l-^(binary equivalent)* u l^ 3]1fi RS ^ af|l ^Tflsf, #7] 

h]e Eflt RS ^-It ^ ^- (component code)S. °]-8-«H Krow)^ ^(column) 
(vector)* ^^Rr ^12 °1^<H^* £^05. ^ h]e efl^ « c v^ . 

2] 

^IJlS^-Ei RS ¥-3L2\ ^ uflEsJi(binary generator matrix)^ cfl-g-s}^ 

sfle|Bl o})MeJi:( binary parity check matrix)!- °l-§-^>^ J=.fi!e]r±: (binary 

trellis)* ^^Rr afll ^A&r, oj^l ee^ai ol-g-*}-^ <g tfjE^ ^ «3)Ei# 

^-515->JI «1M efl'g^ entrinsic information* A US-g- ^-Jl ^jiS <?J ^1 ?1 ^ 

*fl2 #31* ^^-§: ^-^^-S *>±r til^ 3)^ 4^ 

3] 

^Sr^>7l ^tr 43*3 ^ ^ol, ^iL ^HH^ 3" 31^r, ^ ^HH^ 

3l^r ^ ^Ji* SJ^H^ ^ ^Ji <3^2R RS ^-X^ ^7>^(binary 
equivalent )4 ^7} ±^ ^il <y ^-^a^ 7$£_m. c^^-a} efl^ RS ^-31* <£JI 

°1* A ^ -¥-Jl( component code)^. «H ^(row)^ ^(column) (vector )* A <§^r 
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M 31 13^ RS ^2it}^ ^Si^, o) ^-^5. «-E^ RS Aj^ofl cfl^fl RS «- 

# ^8-2-3. ^ W]E eflig 
4] 

*H31M ^-Jls}-^ ^€ RS iS^: 4=f-Jr ^(entrinsic 

information)!- ^^Kr afll «1S eflf ^JL7]<2}-, °1 u] e e fl 

t ^7lS.^-El <g tflEi# ^ ^EiS ^^^^ ^71 ^11 HIM 

«7lS^ Afls^r ^-JL ^J£» ^1^1 71^ ^12 *}E. 511^ «7ll- ^f-^r 
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1)0 0 0 0 a a 
0 1 0 0 0 a 5 a 
0 0 10 0 a 5 a 3 
0 0 0 1 0 1 1 
0 0 0 0 1 a 4 a 3 

G for(7.5)RS code 



Binary equivalent 



[£ 5] 



10Q0000000 0000010101 1 
0100000000 00000111100 
ooiiooooooo 00000110010 

booiooobboTododooibi i 

0000100000 00000101100 
0000010000 0000011 1010 

boooooibbo obdodooi i 1 1 

0000000100 00000101110 
0000000010 00000111011 

WoooooooTbMooioolbo" 

0000000000 10000010010 
0000000000 01000001001 
WO'0'000000 OOTOO 1 01 IT f 
0000000000 0001011 11 10 
0000000000 00001110011 

G b for(7.5)RS code 
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